Hamiltonian path

Results: 145



#Item
81NP-complete problems / Tournament / Hamiltonian path / Graph / Graph theory / Theoretical computer science / Mathematics

Smallest Tournaments Not Realizable by 23 -Majority Voting Dylan Shepardson Craig Tovey May[removed]Abstract

Add to Reading List

Source URL: www2.isye.gatech.edu

Language: English - Date: 2011-04-21 15:28:35
82Topology / Graph / NP-complete problems / Hamiltonian path / Graph theory / Mathematics / Quantum graph

Quantum graphs and their applications Part II, following lectures by Peter Kuchment Pavel Exner [removed]

Add to Reading List

Source URL: gemma.ujf.cas.cz

Language: English - Date: 2007-01-14 07:39:36
83NP-complete problems / Eulerian path / Hamiltonian path / Graph connectivity / Seven Bridges of Königsberg / Travelling salesman problem / Degree / Path / Cycle / Graph theory / Mathematics / Theoretical computer science

9780199233212_Moore_&_Mertens.pdf

Add to Reading List

Source URL: fdslive.oup.com

Language: English - Date: 2013-09-30 10:01:30
84Hamiltonian path / Cycle graph / Planar graph / Petersen graph / Distance-hereditary graph / Graph theory / Pancyclic graph / Chordal graph

A note on Uniquely Pancyclic Graphs Klas Markstr¨om∗ February 28, 2008 Abstract In this paper we consider uniquely pancyclic graphs, ie n vertex graphs

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:20
85Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
86Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
87Polytopes / Platonic solids / Polyhedra / Hamiltonian path / Planar graphs / Regular polytope / 600-cell / Dodecahedron / Tesseract / Graph theory / Geometry / Mathematics

Coxeter Day, Banff, 2005 Symmetrical Hamiltonian Manifolds on Regular 3D and 4D Polytopes Carlo H. Séquin Computer Science Division, EECS Department

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2005-04-24 21:30:30
88NP-complete problems / Magic / Matrices / Hamiltonian path / Maze / Magic cube / Pandiagonal magic square / Mathematics / Recreational mathematics / Magic squares

PDF Document

Add to Reading List

Source URL: net185.math.umanitoba.ca

Language: English - Date: 2004-05-02 17:15:49
89Tree / Hamiltonian path / Eulerian path / Adjacency matrix / Directed acyclic graph / Line graph / Loop / Directed graph / Vertex / Graph theory / Graph / Neighbourhood

Sage Reference Manual: Graph Theory Release 6.3 The Sage Development Team August 11, 2014

Add to Reading List

Source URL: www.sagemath.org

Language: English - Date: 2014-11-16 14:58:22
90NP-complete problems / Magic / Matrices / Hamiltonian path / Maze / Magic cube / Pandiagonal magic square / Mathematics / Recreational mathematics / Magic squares

PDF Document

Add to Reading List

Source URL: www.math.umanitoba.ca

Language: English - Date: 2004-05-02 17:15:49
UPDATE